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On crystal operators in Lusztig's parametrizations 
and string cone defining inequalities 



O : Shmuel ZELIKSON * 

Abstract : Let wo be a reduced expression for the longest element of the 
Weyl group, adapted to a quiver of type A n . We compare Lusztig's and 
Kashiwara's (string) parametrizations of the canonical basis associated with wq. 
Crystal operators act in a finite number of patterns in Lusztig's parametrization, 
which may be seen as vectors. We show this set gives the system of defining 
inequalities of the string cone constructed by Gleizer and Postnikov. We use 
combinatorics of Auslander-Reiten quivers, and as a by-product we get an alternative 
enumeration of a set of inequalities defining the string cone, based on hammocks. 



1. Introduction 
> 

Let U q (g) be the quantized enveloping algebra corresponding to a Dynkin diagram 
D of type A n ,D n ,E n , denned over C(q), q being an indeterminate. There is a braid 
group action on U q (g) which enables to construct PBW bases [15J of the positive part 
U q (n + ) of U g (g) . Such a basis P Wo depends on the choice of a reduced expression w 
of the longest element Wq of the Weyl group W associated with D. However, it was 
observed by Lusztig that the Z[g _1 ]-module £ generated by P Wo is independent of w . 
Furthermore, the image of V Wo under the projection n : C — > C/q^ 1 C is a Z-basis 
B of C/q' 1 C, which is again independent of w . There is a unique basis of £, which is 
invariant under the C-algebra involution of U q (n + ) preserving the generators of U q (n + ), 
and sending q to q~ x , and whose image under n is B. This is the canonical basis 
B can of Lusztig and Kashiwara |15J . [P2] . This basis is in one-to-one correspondence 
with any PBW basis V Wo , yet is independent of the choice of w . It has with many 
remarkable properties. The basis B can is however difficult to compute for arbitrary 
Dynkin diagrams. 

Let / denote the set of vertices of D. Kashiwara introduced crystal operators 
e*, fi,i<El on U q (n + ). These allow to construct the crystal graph £>(oo) which 
serves as a combinatorial skeleton of B can . Its vertices are the elements of B, and its 
edges are induced by the action of crystal operators on B can . The crystal limit b i— > b 
mod q~ 1 L establishes a one-to-one correspondence between B can and vertices of -B(oo), 
which allows to extract important combinatorial information from B can to the level of 
B(oo). The crystal graph B(oo) may be defined by purely combinatorial means, and 
provides important data for the study of finite-dimensional representations of U q (g). 
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The crystal limit also establishes a one-to-one correspondence between members of 
a basis V WQ an d the vertices of B(oo). A PBW monomial is defined by an iV-tuple of 
positive integers, where N is the number of positive roots in the root system associated 
to D. One thus gets an indexation of B by N . This is the Lusztig's parametrization 
with respect to wo- 

Its advantage lies in the simple indexing set for B. The action of a crystal operator 
e.i is easy to describe when the reduced expression wo starts with the simple reflection 
Si. It is however difficult to give, for a fixed wo, the action of all the operators e», i £ I 
in the same time, due to the complexity of the passage formulas [I] between Lusztig 
parametrizations. This was done by Reineke [18] for reduced expressions w adapted 
to quivers Q of ADE type verifying a particular homological condition (L) (detailed 
in section 2). The Hall algebra construction J2U] of U q (n + ) allows Reineke to study the 
crystal operators e,, i G / using the representation theory of finite dimensional algebras. 

Kashiwara showed [13] that given wo, there is an elementary construction of B(oo) 
depending on w , known as Kashiwara's embedding. The vertices B of B(oo) are 
indexed a set 5 W0 of specific iV-tuples of integers, known as string parameters. The 
action of crystal operators on B is easy to describe, as it depends only on the Cartan 
matrix of D. However it is a complex problem to describe the parameter set «S Wo . It 
is the set of integer points of a polyhedral cone C Wo [H], [I]. A system of inequalities 
defining C Wo was given by Littelmann [13] for particular reduced expressions with a 
good structure. Such a set of inequalities, for arbitrary w , was given by Gleizer and 
Postnikov JTU] in A n case, and Berenstein and Zelevinsky [3] for all finite Dynkin types. 

Any cone inequality may be seen as a • x > where aeR is a vector orthogonal to 
the hyperplane of the inequality. Thus a polyhedral cone may be seen as being defined 
by a finite set of vectors. The methods of [10] and [1] construct respectively sets of 
vectors K~£ , K^ with integer coordinates, defining C wo . A move associated to a 
crystal operator e^ in a given parametrization, is a vector v appearing as the difference 
between t and e;t for some A^-tuple t. We shall denote by L Wo the set of all possible 
moves, for all e^, % £ /, in the Lusztig parametrization with respect to wo- Reineke's 
construction allows, for the reduced expressions w for which it valid, to describe the 
set L wo in terms of the Auslander-Reiten quiver Tq of Q. 

The main result of this article (Theorem 2.4) is that for w adapted to a quiver 
Q of type A„,, one has K^ = L wo . Thus the problem of constructing the cone C wo 
seems to be the the same as the one of describing action of operators e« in Lusztig's 
parametrization for w . We conjecture the set of Lusztig moves L Wo defines C Wo for 
reduced expression adapted to quivers Q of ADE type, under the assumption that 
condition (L) required by Reineke on Q is verified. We give in the last section, a D n 
example. 

A by-product of the main theorem is that Auslander-Reiten quivers allow to compute 
a set of defining inequalities of C Wo . The combinatorics involved is that of hammocks, 
introduced by Brenner [6]. This provides an alternative to methods given in [10], [1]. 

We would like to thank Bernard Leclerc for many helpful remarks. 



2. Combinatorial models of the canonical basis 

Let $ be the root system corresponding to the Dynkin diagram D and ( , ) the Cartan 
scalar product over IR$. We shall denote by c^, i El the set of simple roots, u t ,i E I the 
set of fundamental weights, and by Si,i El the simple reflections inside W. We shall fix 
all through this section, a reduced expression w = s^ Si 2 . . . Si N of the longest element 
wo of W. This expression induces the reflection ordering ^ Wo on the set of positive roots 
$+, a total ordering given by (3% = a h , f3 2 = s h (a i2 ), . . . , (3 N = s h s i2 . . . s^^a^). 

We shall use here the conventions of [I] , concerning the quantized enveloping algebra 
U q (g) associated to D. It is generated by the set ei, fi,kf x ,i E / subject to relations 
derived from the Cartan matrix C. The reader may find details of the defining relations 
in [1], section 3.1. We recall in particular that [n] q \ denotes the g-factorial of n, and 
that the n-th divided power of an element x G U q (o) is given by x^ n ' = x n /[n] q \. 

The positive part U q (n + ) is the subalgebra generated by the e^, i G I. It admits a 
grading by Q + = N«j obtained by putting deg(ej) = a,. Given an arbitrary 7 G Q + , 
the weight space U q (n + ) 1 is the C(g)-vector space of elements of a degree 7. All weight 
spaces of U q (n + ) are finite dimensional. 

The braid group acts on U q (g) by automorphisms T,, i G / (noted T[_ x in part VI of 
[T6]). We refer again to [1] section 3 for a detailed definition. For every k — 1,2, ... ,N, 
Ep k := T^T^ . . . Tj fc _ 1 (i?j fc ) is an element of U q (n + ) of weight /3 fc . Any given iV-tuple 
t = (ti, . . . , tjv) of positive integers defines the PBW monomial 

The set of all such monomials, V wo := {p wo (t) | t e N }, forms the PBW-basis of 
U q (n + ) associated to the reduced expression w . 
Theorem 2.1 |T5] 

For every monomial p Wo (t), there is one and only one b G B can such that 
fr = Pwo(t) mod q~ l £. 

The crystal operators ej,/j, i G / where introduced by Kashiwara [12J for the 
negative part ^(n - ) of U q (g). As U q (n~) and U q (n + ) are isomorphic as algebras, 
this construction may be carried over to U q (n + ). 

Given i G /, there is a locally nilpotent action d- h over U q (n + ) defined by : 

6i(l) = 0, Vx G U q (n + ) : efax) = q^^e^x) + S id x. 

One has U q (n + ) = e\ ker 6*,, and ker #, is compatible with the weight graduation of 

neN 
U q (n + ). One chooses a weight vector basis H, of ker ^ , and defines for each v G E$ and 

any n6N: 

~ / (n) n (n+1) 

ei(e\ 'v) := e\ 'v, 

v if n > 1, 
ifn = 0. 

This leads to well defined operators e^, fi over U q (n + ), which do not depend on the 
initial choice of H,-. 
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The crystal operators gj, fa, i G I preserve C, and hence induce an action over 
C/q^ 1 C. A key feature of the canonical basis is its good behaviour under this action. For 
any b G B can , &ib = b' mod q~ l C, and fib is either mod q~ x C or 
fib = b" mod q^ 1 C, where b', b" are other elements of B can . We see the image B 
of B can inside C/q~ x C becomes endowed with a structure of a coloured graph, the 
arrows being valuated by the operators e"j, /$, i & I. This is the crystal graph B(oc) of 
Kashiwara [12]. 

Our discussion in the introduction and Theorem 2.1 above lead to a one-to-one 
correspondence i/3 Wo : N^ — > B, t \— > p wo (t) mod q^C. This is Lusztig's 
parametrization with respect to w . Under this identification, we may consider the 
crystal operators ej, /; as acting on N . We shall call a vector 1 G Z a Lusztig move 



of type i with respect to w , if there exists t G N such that e;t = t + 1. Recall L 
denotes the set of all possible Lusztig moves, for all types i G I. 

Example : 

Consider A 2 case, w = SiS 2 Si. For a given t = (t 1; t 2 , £ 3 ) one has : 



Wo 



ei(ti,t 2 ,t 3 ) = (ti + 1, h, t 3 ) 

(*i - 1, t 2 + 1, h) if*! >£ 3 
(ti, t 2 , <3 + l) if *i < *3- 



e 2 (ii, <2, *a) 



One sees there is only one Lusztig move of type 1, li = (1, 0, 0) and two Lusztig moves 
of type 2, \ 2 = (-1, 1, 0), 1 3 = (0, 0, 1). We get L Wo = {(1, 0, 0), (-1, 1, 0), (0, 0, 1)}. 

Let Q be a fixed quiver obtained by orienting the Dynkin diagram D. Following [5], 
we call a vertex i of Q a sink, if there are only arrows entering it. We denote in that 
case by SiQ the quiver obtained by reversing the arrows whose end is i, into arrows 
exiting i, thus transforming i into a source. A reduced expression w = s^s^ . . . s iN is 
adapted to Q if and only if i\ is a sink of Q, i 2 a sink of s^Q, i 3 a sink of s^s^Q and 
so on. Such an expression always exists for a given Q. 

Let us denote by CQ the path algebra of Q over C. The category mod CQ of 
finite dimensional left modules has simple objects Si which are indexed by /. We 
shall say, following Reineke [12], that the quiver Q verifies condition (L), if for every 
indecomposable module X G mod CQ, and every i G I, one has dimHom(X, Si) < 1. 
This condition is verified for any quiver of type A n , and at least one quiver of each of the 
types D n , E 6 , E 7 ([18] Appendix). Under this condition, the action of crystal operators 
in a Lusztig parametrization with respect to wo adapted to Q may be described in 
terms of the category mod CQ, and the set L wo may be obtained [18] . We postpone 
the details to section 3. 

We continue to fix the same w = s^, . . . Si N . We refer the reader to Kashiwara [13], 
and [11] Chapter 5 for details on crystal theory. Kashiwara's elementary construction 
of JB(oo) uses the Cartan matrix C = (cjj) in order to define operators ej, fi, i G I 
acting over N^ as below ([11] 5.2.5, 6.1.15) : 

Fix a = (d, ..., a N ) G N N . For k = 1,2, ...N, define r k := a k + ^2 c i ,i k a j- 

l<j<k 

Given % G /, consider £j = raax ik=i rj i .. Let k\ be the first position where this maximum 



is attained, k 2 the last. Then : 



ej(a) - (ai, . . . , afc 2 _i, a k2 + 1, a k2 +i, ■ ■ ■ , oat)- 

(oi, . . . , Ofex-i, Ofej — 1, afe 1+ i, . . . , aw) if a^ > 1, 



/j(a) ^ « if a kl = 0. 



Theorem 2.2 : Kashiwara's embedding 
Let M denote N wii/i £/ie action of operators e~i, fi, i E I given above. 

a) There is an embedding ?/> wo B °— ¥ N , sending the graph B(oo) isomorphicaly onto 
the subgraph of N generated out of it^ := (0,0, . . . 0) by applying the operators 
ei,i G /. 

b) The image of B(oo) consitsts of those a = (ai, a 2 , . . . , ajv) G N w verifying 

Vk = 1 . . . JV : /i, (ef*- 1 ^*- 3 . . . e? 1 ^) = 0. 

■/ l fc\ «fe_l «fc_2 Jl 00 ' 

Elements a := (oi, a 2 , . . . Oat) in b) above are called string parameters [3]. The 
parametrization the set B of vertices B(oo) obtained through Theorem 2.2 is 
Kashiwara's parametrization with respect to wo. Recall we denote its indexing 
set Im^wo by S Wo . 

Remarks 

i) Kashiwara works with the negative part U q (n~) of U q (o). The definition above is 
the transfer of his construction to U q (n + ), which amounts to exchanging the roles of ii 
and fi at the level of B(oo). 

ii) The definition of Kashiwara's embedding imposes a reversal of order in the 
definition of a string, namely (oi, 02, • • -Oat) in our convention, corresponds to 
(a N ,a N -!,...ai) in |3J. 

Theorem 2.3 p3], [TO], [I] 
The set S Wo is the set of integer points of a polyhedral cone C Wo , that is, there exists 

W(| 



a finite set of vectors K Wo c Z such that 



<S W0 = {a G N^ | Vk G iT W0 , a • k > 0}. 



Example 

Consider type A 2 , and w = s\s 2 si. It is easy to compute the image of Kashiwara's 
embedding directly out of its definition above. One obtains the well known result 



£w = {(«i, «2, a 3 ) | < a x < a 2 , < a 3 }. 



One may choose as a defining set for C Wo , the set K Wo = {(1, 0, 0), (— 1, 1, 0), (0, 0, 1)}, 
which is equal to both K^f and K^j . 

Main Theorem 2.4 

Let w be a reduced expression adapted to a quiver of type A n , and K^ the set 
given by Gleizer and Postnikov (Yffl$ section 5). Then 

K GP - T 

- fv w — ^wo- 



Let us observe that in Lusztig's parametrization, the parameter set is the set of 
integer points of the cone (M + ) Af , consisting of vectors with positive coordinates. This 
cone may be seen as being defined by the natural basis E = {ei, e 2 . . . e^v} of R .It 
is easy to see, by the definition of Kashiwara's embedding, that the set E is the set of 
of moves of crystal operators §i, i G / in Kashiwara's parametrization according to w . 
We have therefore a full symmetry between Lusztig's and Kashiwara's parametrizations, 
the set of vectors defining the parameters set in one picture being equal to the set of 
crystal operators moves in the other. 

Conjecture 
Let Q be a quiver of type ADE satisfying Reineke's condition (L). Let w be 
adapted to it. Then L wo is a defining set for C wo . 

We state this conjecture on the basis of some computer testing, using the sets 
K^q . We give in section 7 a detailed D4 example. The conjecture might be valid in a 
larger scope, even beyond reduced expressions adapted to quivers. However one faces a 
breakdown of many nice properties, enjoyed by reduced expressions adapted to quivers 
verifying condition (L). 

3. Auslander-Reiten quivers and Lusztig's moves 

Fix Q a quiver of type ADE satisfying condition (L), w adapted to it and 
(3i, 02, ■ ■ ■ 1 Pn the reflection ordering it defines. The category mod CQ is 
equivalent to that of finite dimensional representations of Q. A module M in mod CQ 
may be seen as a family (K')ie/ of finite dimensional C-vector spaces, together with 
linear mappings fij : Vi — > Vj corresponding to the arrows i — > j of Q. The 

n 

dimension vector of M is the element of Q + given by d^f := ^2(dimVi)ai. A simple 

object Si has a dimension vector equal to aj. 

Let IndQ denote the set of isomorphism classes of indecomposable objects of 
mod CQ. The theorem of Gabriel states that for each G $ + , there is a unique 
class [M] G IndQ with cIm = /3, and that all indecomposable objects of mod CQ are 
obtained this way. There is therefore a one-to-one correspondence between Ind Q and 
$ + , and we shall denote by [/3] the class [M] in IndQ whose dimension vector is (3. 

The Auslander-Reiten quiver Tq (|1J Chapter VII, [5] section 6) has as set of 
vertices IndQ, and its arrows are irreducible morphisms between objects of IndQ. It 
has a rigid mesh structure, as given in [9] Figure 13, page 49. The quiver Tq is endowed 
with the translation r ([1] page 225) which sends non-projective modules of IndQ onto 
non-injective modules of IndQ. The translation r stratifies Tq into levels. The i th 
level is the orbit under r of the injective envelope of Si*, where * denotes the Dynkin 
diagram automorphism induced by Wq. This level ends in the projective cover of Si. 

There is a natural order on the vertices of Tq, given by [f3\] <q [/J2] if and only 
if there is a path from [f3i] to [/3 2 ] in Tq. This induces a partial order ^q on $ + by 
putting p\ =4q (3 2 whenever [j3\\ <q [/y. The reflection ordering ordering =^ Wo is then 
a linear refinement of =<!q. 

The path algebra CQ is an hereditary algebra. The Euler-Poincare characteristic 
(Mi, M 2 ) := dimHom(M 1 , M 2 ) — dimExt 1 (M 1 , M 2 ) depends only on the dimension 
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vectors d Ml ,d M2 of M x and M 2 . One has (\fii\, [P2]) = (Pi, 02)r, where (,) R is the 
Ringel form upon the Euclidean space 1M>. The matrix R = (r^) of this form, in the 
basis of the simple roots, is given by 



■) 



1 if i = J, 

nj := (at, a>j) R = <j -1 if i — > j is in Q, 

otherwise. 

Theorem 3.1 [21] 

^ Suppose 0i =4q 02 then dim Ext 1 ([/3i], [^2]) = and therefore 
dim Homd^}, [(3 2 }) = ((3 U (3 2 ) R . 

ii) Suppose [3\ )^q {3 2 then dimHom([(3i], [/3 2 ]) = and therefore 

dimExt 1 ([(3 1 },[(3 2 }) = -((3 u (3 2 ) R . 

Theorem 3.1 reduces the testing of condition (L) for a quiver Q, to computations 
in terms of $ + . 

We refer to Section 2 of [IS] for a concise description of the Hall algebra construction 
of U q (n + ) and its link to PBW bases. The C(g) vector space with formal base vectors 
U[m] indexed by isomorphism classes of mod CQ, may be endowed with a product 
linked to the module structure. This defines the Hall algebra T-L(Q). Ringel's main 
theorem [20] states that sending the generators e, to Ur%i, establishes an isomorphism 
VQ : U q (n+)^n(Q). 

N 

Let [M] = ® [A,]®^ be an isoclass with multiplicities of indecomposables given by 
i=i 
^m '■= (ti, t 2 , ... £at). The PBW monomial p Wo (tM), with w adapted to Q is recovered, 
up to a multiplication by a well defined power of q, as the inverse image under r\Q of 
U[m]- Crystal operators in the Lusztig parametrization of w may therefore be seen 
as acting upon isomorphism classes of mod CQ. One has ej[Mi] = [M 2 ] if and only if 
etPwo^AfJ = Pw ( t M 2 ) mod g" 1 /:. 

Let us fix i G I. The description of the action of e* is given in terms of the set ( [IS] 
page 711) : 

Pi(Q) := {[X] G IndQ I dim Hom(X, S { ) > 0}. 

The set Pi(Q) has a poset structure [X] < [Y] whenever there is a path from [X] to 
[y] inside Pi(Q). It is the same as the order induced by <q Q18J Proposition 4.3). Recall 
an antichain A of a Pi{Q) is a set of mutually non-comparable elements. It defines 
the order ideal J (A) := {[X] G Pi(Q) | 3[Y] e A, [X] < [Y]}. The correspondence 
A I—)- J (A) is one-to-one, and inclusion between order ideals induces a natural poset 
structure upon the set A%(Q) of all antichains of Pi(Q). 

Given A G Ai(Q), let Ca be the set of minimal elements of P i {Q)\J{A) 1 and define 



[Va] := 


© [M]; 




[M]eA 


[Ua] := 


© [tM]. 




[Mlecu 



The Lusztig move corresponding to A is then 1^ := ty A — ty A . 



Each A G Ai(Q) also defines a function Fa '■ N' 



A? 



Z given by 



F A (t):= J2 A *« 

xeJ(A) 



where for X = [fik] with tX = [fik'\i ^x(t) = tk ~ tk 1 (with the convention that the 
second term is if translation is not defined on X). 

Theorem 3.2 (HBj Theorem 7.1) 

Let [M] be an isomorphism class of modCQ. Put Q([M]) := max^g^Q) Fa^m) ■ 
Then the subset {A | Fa^m) = &{[M])} °f <Ai(Q) admits a unique maximal element 
Amax- There is an isoclass [X] such that [M] = [X] © [UA max ], and the action of e, is 
given then by e^M) = [X] © [V Am J. 

In terms of Lusztig parameters, e^M = t at + lA max ■ 

Corollary 3.3 

Consider the Lusztig parametrization corresponding to w . The set of Lusztig moves 
of type i is given by 

L« = {\ A I A e MQ)}- 



Proof 

In view of Theorem 3.2, given A G Ai(Q), we need to exhibit a module on which e; 
acts according to the move defined by A. Such a module is Ua- One has A x {tu A ) — 
for any [X] G J (A), where as A x {tu A ) = —1 for any [X] G Ca- These two properties 
ensure that for Ua-, A max of Theorem 3.2 is A .□ 

Example 

12 3 

Let Q be the quiver ■< >■ of type A3, with adapted reduced expression 

w = S1S3S2S1S3S2. The Auslander-Reiten quiver Tq is 



M 



[a 2 + a 3 ] 



[«i + a 2 + a 3 ] 



[«s] 



[ai + a 2 




Let us study the action of e 2 - Using (, )r, and Theorem 3.1, one gets 
P%{Q) — {[ a 2], [011 + ot%], [a 2 + ois], [ai +02 + 0:3]}. .4.2 (Q) consists in 5 antichains : 



Antichain A 


U A 


Va 


u 


A± = {[ax + a 2 + a 3 ]} 

A 2 = {[a 2 + a 3 ]} 

A3 = {[ai + a 2 ]} 

A 4 = {[an + a 2 ], [a 2 + a 3 ]} 

A 5 = {N} 


M © N 

N 

[a t ] 

[«i + a 2 + CK3] 




[ai + a 2 + a 3 ] 

[a 2 + « 3 ] 

[ai + a 2 ] 

[ati + a 2 ] © [«2 + "3] 

[a 2 ] 


(-1,-1,1,0,0,0) 

(0,-1,0,1,0,0) 

(-1,0,0,0,1,0) 

(0,0,-1,1,1,0) 

(0,0,0,0,0,1) 



The set ^4 2 (Q) has the following poset structure 

A 5 



An 



A- A 



A 1 

Considering the structure of Tq and the order ideals defined by members of A2(Q), 
we get the F-functions data. 



Antichain 


J(A) 


F A 


M 


{[a 1 + a 2 + a 3 ]} 


h 


A 2 


{[«i + a 2 + a 3 ], [a 2 + a 3 ]} 


*3 + (*4-<l) 


A 3 


{[«i + a 2 + a 3 ], [«i + a 2 ]} 


t 3 + (*5 - t 2 ) 


A, 


{[«i + a 2 + a 3 ], [«i + a 2 ], [a 2 + a 3 ]} 


t 3 + (U ~ h) + (£5 - h) 


A 5 


P2(Q) 


(£ 4 - h) + (t 5 - 1 2 ) + 1 6 



Take t M = (3,2, 1, 1,2,0). One has t 3 = 1, U - t 2 = -2, t 5 - t 2 = 0, t 6 
Replacing each antichain A by the value of Fa^m) gives the following diagram 




This pinpoints A 3 as A max for [M\. Thus e 2 t M = t M + 1^ 3 = (2, 2, 1, 1, 3, 0). 

4. Wiring diagrams and string cones 

We shall restrict ourselves from now on to A n type. The positive roots are 
(3 = a-i + ttj+i + . . . + aij, 1 < i < j < n. They are in a one-to-one 
correspondence with pairs (i,j), l<i<j<n + l, /3 above being sent to (i,j + 1). 
The fundamental representation E(u!i) of 5l n+ i has weights given by 
Vj = —ujj-i + ujj, j = 1 . . .n + 1 (with the convention that u = w n +i = 0). The 
weight Vj may be seen as the weight of a one-box Young tableau m. The weights of 
fundamental representations E(uk), for 2 < k < n correspond to strictly increasing 
column tableaux of size k. The weight of a tableau is the sum of weights of its boxes. 
We shall therefore identify these weights with /c-tuples 1 < j\ < j 2 < . . . < jk < n + 1. 
The action of W on roots or on weights identifies with that of the symmetric group 
& n+ i on the respective multi-indices we considered. 



9 



The wiring diagram WX>(w ) of a reduced expression w = s^s^ . . . Si N consists 
in encoding wo as an arrangement of pseudo-lines L\, . . . , L n+ i drawn inside a vertical 
strip of M 2 . The respective crossing points of these strands occur in levels according to 
the indices of wo- Figure 4.1 gives a self-explaining example of the procedure in type 
A 3 . 

Each strand Lj crosses another strand Lj once, and only once. The order of the 
strands Li, % — l,...n + 1 gets inverted while following WD(wo) from left to right. 
Sending the crossing Vij (i < j) of lines Li and Lj onto the couple (i,j), establishes a 
one-to-one order preserving correspondence between these crossings enumerated from 
left to right and the reflection ordering ^ wo of $ + . If (5k is the k th root in that order, 
with ij. = i, then the k th crossing of WD(wq), that we shall denote by vp k , is on level i. 
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Figure 4.1 : wiring diagram of Wo = S1S3S2S1S3S2 of type A3. 

Let G°(wo) be the non-oriented graph obtained from WD(wo), whose vertices are 
the crossing points of pseudolines, and whose edges are given by pseudoline segments 
linking two crossing points. Likewise, let us denote by G(w ) the non-oriented graph 
obtained in a similar way, by considering the vertices of G°(wq), as well as the vertices 
h, . . . , ln+i, fi, . . . r n+ i on the border of WD{wq). 

Two vertices vp k and vp , with k < k' , ik = i and ik> = j are adjacent in G°(wo) 
if one of two cases occur. The adjacency is diagonal if one has | % — j \— 1 and 
k 7^ h k 7^ 3 f° r an y I satisfying k < I < k'. The adjacency is horizontal when % — j 
and either %% < % — 1 for all k < I < k', or i\ > % + 1 for all k < I < k'. We see in Figure 
4.1 above that vu and vu are diagonally adjacent, where as vu and t>24 are horizontally 
adjacent. 

The wiring diagram VW(w ) defines a set of bounded chambers. Such a chamber 
may be indexed by set of indices of the pseudo-lines passing above it. This set may 
be seen as indices of a column Young tableau. One gets a one-to-one correspondence 

n 

between these chambers and a set of weights inside \\ Wuk- 

fc=i 
A vertex vp of G°(wo) may be assigned either the weight X~(vp) of the chamber 

left to it, or the weight A + (f j g) of the chamber right to it. It is well known that if 

(3 = s h s i2 ... s ik _ x (a ik ) , then 



A~(/3) 



■ s ik-i\ u ik)^ 



A + (/3) 



• S ik-\ S ik\ UJ ik/ 



10 



Figure 4.2 below gives the example of the chamber system for w = S1S3S2S1S3S2 
of type A3. The vertex vu is between the chamber labelled 12 to the left, and that 
labelled 24 to the right. One has X~(vu) =V\ + z/ 2 , A + (t>i4) = z/ 2 + z/ 4 . 
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Figure 4.2 : chamber system of WD(w ), for Wo = S1S3S2S1S3S2 of type A 3 . 

Gleizer-Postnikov ([10J section 5) obtain a system of defining inequalities for the 
string cone C wo , by transforming for every i £ I, the graph G(w ) into an oriented graph 
G(w ,i). The pseudolines L 1; L 2 , . . . L, are oriented backwards, and the pseudolines 
L i+ i, . . . L n+ i forwards. The resulting graph is acyclic. 
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Figure 4.3 : G(w ,2), w = S1S3S2S1S3S2, type A 3 

Let 7r be a path inside G(w ,i). We shall qualify the two configurations below as 
forbidden crossings : 

L, 



(path 7r in plain line) 

A Gleizer-Postnikov path (GP-path) of type i is a path of G(w ,^), starting 
from l i+ i on the left border, ending at It, and that does not contain forbidden crossings. 
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An example of such a path in Figure 4.3 above is l 3 — y f 34 — y v ri — y Vu — > 
t>24 — > v 12 — > h- There are 5 such paths inside G(w , 2). 

Remark : Gleizer-Postnikov paths were called rigorous paths in [10]. We have 
translated the vertical setting of [10] to an horizontal one, which is more natural when 
comparing wiring diagrams to Auslander-Reiten quivers. 

Let 7r be a GP-path. If 7r enters a vertex vp. following the line L^, and leaves it 
following Li, assign to it the value 



1 ifh>l 
•1 if h<l 
if h = l 



kj := < -1 ifh<l 



If vp. is not a vertex of n, put kj := 0. The coordinates kj, j = 1, . . . , N define a vector 
k,, of Z N . 

Take as an example the GP-path above, ti = / 3 — y t> 34 — > t>i 3 — y t>i 4 — y t> 24 — > 
V\2 — > h- The path n starts on strand L 3 , changes to strand L\ at t>i 3 (hence a 
positive contribution), then passes from strand L\ to strand L 4 at v\± (hence a negative 
contribution), and finally its last change of strands occurs at t> 24 , where n passes from 
L 4 to L 2 (hence a positive contribution). The vertices t>i 3 , t>i 4 , f 24 occur respectively 
in positions 5, 3 and 4 while we follow WT'(sis 3 s 2 sis 3 s 2 ) from left to right. We get 
^ = (0,0,-1,1,1,0). 

As G(w , i) is acyclic, there are only finitely many different Gleizer-Postnikov paths 
of type i. 

Theorem 4.1 ([10] corollary 5.8) 

Let K^ be the set of all vectors k^, where n varies over all possible GP-paths of 
all possible types i G I. Then K^ defines the string cone C Wo . One has 

S W0 = {teN N \\/Ke #£f , K ■ t > 0}. 



Fix i £ I, and consider G(w ,i). Let us denote by 8f the segment of L i+ \ starting 
from the left border on / i+1 , up to its intersection v ai with L t . In a similar way, we 
denote by Sf the segment of Lj starting from v ai and going back to Zj on the left border 
following L t . The concatenation 8i := Sf * Sf is then a path starting from l i+1 and 
ending in U. We shall call it the limiting path of type i. 

Observe Si serves as the boundary of a set of chambers Zj(wo) . These chambers 
are those lying below L i: above L i+1 and left of v ai . Let us denote by Z,(w ) the set of 
vertices of G°(w ) which are the rightmost vertices of chambers of Zi(w ). 

Lemma 4.2 
Consider v a vertex of 5i other than k, U + \, v ai . Suppose this vertex is a crossing 
of Si with a line L^ (k ^ i, i + 1). We have then the two following cases : 



i) If ' v G Sf , then Lk crosses Si going inside Zi(w ). 
ii) If v G Sf, then L k crosses Si going outside Zj(w ). 
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Proof of lemma 4.2 : 

i) We have to eliminate the possibility of Lk going out of Z,(w ) while crossing Sf . 
By definition, Zi(w ) lies above Sf, hence Lk crosses Sf going downwards. Depending 
on the orientation of Lk, we obtain the two following cases : 

S> 



U 




x ^i( w o) 




a) k < i b) k > i + 1 

In case a), Lk would have to recross L i+1 in order to return to lk which lies above 
l i+ i on the left border. In case b), 4 lies below l i+1 on the left border, so L k would 
have to cross Li + \ a first time in order to reach the crossing point in b) from above. 
Both cases are impossible since they would imply at least two crossings of Lk and L i+ \ 
in WX>(w ). 

Statement ii) is proved by symmetric arguments. □ 

Corollary 4.3 
S{ is a GP-path. 

Proof : 

Clearly, v ai is not a forbidden crossing. The other vertices of Si belong to the cases 
detailed in the lemma above, none of them being forbidden. □ 

Proposition 4.4 

Let ii be a GP-path of type i. Then tc stays inside i^(w ). 

Proof : 

The path n starts at U+i and ends at U which are inside Zi(w ). Suppose it exits 
2j(wo) at some vertex v\ G 8{. By the lemma above, one must have v\ G Sf. The same 
lemma shows n must return inside Zj(wq) through a crossing point t> 2 G Sf. Now the 
segment of Si between v\ and v 2 goes from v 2 to V\, so we can create a cycle. This is in 
contradiction with the fact that G(w ,i) is acyclic. □ 

5. Hammocks 

We continue to restrict ourselves to A n case, with Q and w fixed. Let us denote 
by \p : Qjj] the coefficient of c^ in the expression of /3. The hammock of type i, i G / 
(W) is H i(Q) '■= {[P] I \P ■ on] > 0}. The set P t (Q) is a subset of Hi(Q), and we 
shall see the combinatorics of Lusztig's moves of type % is obtained from that of Hi(Q). 
The structure of Hi(Q) itself is very simple, and is deduced from the Coxeter element 
c attached to Q. 

Recall [5] that one may renumber the vertices of Q by a permutation i 1( i 2 , . . . , i n 
of /, such that for every arrow j — > k of Q, one has ij < ik- The Coxeter element is 
then given by c = s^s^ . . . Si n . The action of c on $ + is the mirror image of the action 
of the translation r upon Tq : if N — tM then d;v = c(1m- 
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In type A n} as W = <5 n +i, c is an n + 1-cycle. Its expression may be constructed 
out of Q by the following algorithm ([22] Lemma 4.2) : 

- Start with just the element n + 1. 

- Proceed in decreasing order i = n, n — 1, . . . , 2 : 

- If inside Q, one has • •( , add z to the right of the indices already written. 

- If inside Q, one has • — >-, add i to the left of the indices already written. 

- Finish by adding 1 to the left of the n indices already written. 

The sequence of indices jij 2 ■ ■ -j n +i thus obtained is a n + 1-cycle expression of c. 
The consequence of this specific algorithm is that the n + 1-cycle expressions of c verify 
a special "segment" property. 

Lemma 5.1 ([22], Proposition 4.3) 

For every i & {1, . . . , n}, there is a cycle expression c = (ji, . . . ,ji,ji+i ■ ■ -j n +i) 
where : 

- ji,J2, . . .ji is a permutation of 1, . . . i. 

- ji+i,ji+2, ■ ■ ■ jn+i is a permutation of i + 1, i + 2, . . . n + 1. 

We shall refer to this cycle expression as the i-segmented expression of c, and 
denote it by (j t , ...ji\ j i+1 , . . . , j n+1 ). 

Example 

12 3 4 

Consider the quiver Q : ■< >■< of type A±. One has c = S2S1S4S3. The 

algorithm above gives 

5 «*!* 54 i!4 354 >W* 35A2 *$ 13542 _ 

One may verify the 5-cycle expression (13542) obtained agrees with c. The i-segmented 
expressions of c are then respectively 

i = 1 : (1 I 3542) i = 3 : (213 | 54) 
2 = 2 : (21 I 354) i = 4 : (4213 | 5) 

The positions of i, i + 1 in the z-segmented expression of c depend on the 
neighbourhood of i in Q : 

i-l i . „ . . i-l i . „ 
• — )•• in Q : jj = 2 ■ « in Q : ji = 1 

y ■ 111Q: j i+ i = t+l ■< — ■ in Q : j n+1 = % + 1 

123 
In the example above, the neighbourhood of vertex 2 in Q is ■< >■, so that 2 appears 

in first position of the segment 21, and 3 appears in first position of the segment 354. 



14 



Given an integer m > 1, we shall denote by [m] the set {1, 2, ... m}. 
Proposition 5.2 Let Q be a quiver of type A n . 

a) The set Hi(Q) for i & I, seen as a subgraph o/Tq, has a structure isomorphic to 
[i] x [n + 1 — i] as given in Figure 5.1, with [/3 m j„] the isoclass of the projective 
cover of the simple module Si and [fimax] the isoclass of the injective envelope of 
Si. 

b) If (jiJ2---ji I ji+i ■ ■ ■ jn+i) is the i-segmented writing of c, then the vertex at 
position (k, I) in the Figure 5.1 is [ctj k + <x, fe+ i + . . . Oj z _i]. 



k = l 



I = n + 1 



k = i-l 



k = i 



[& 




Figure 5.1 : Hammock Hi(Q) of type A n 

The proposition consists in a computation well known to specialists. The reader 
may consult [9] section 6.5 for technical details, especially pages 52-54 (our Figure 5.1 
corresponds to the first scheme in [9] Figure 15). We provide here some guidelines for 
non-specialists. 

The set Hi(Q) is particularly simple to compute in the case of the "z-regular" quiver 

12 i n— 1 n . . . . 

> > . . . — >■< — . . . < — • < admitting i as its unique sink, ihe modules at 

positions (1, n + 1), (2, n + 1), . . . , (i, n + 1), (i, n), . . . , (i, i + 1) in Figure 5.1 are the 
respective projective covers of the simple modules Si, . . . , S n . Their dimension vectors 
are directly obtained out of Q. 

The mesh structure of Tq [9], verifies additivity for dimension vectors. For each 
"square" configuration of vertices [X], [Zi], [Z 2 ], [Y], respectively at positions 
(k, I), (k — l,l), (k,l — l), (k — 1, l — l) in Figure 5.1 one has dx + dy = dz 1 +dz 2 . Thus 
the knowledge of the dimension vectors for the "slice" of projective modules allows to 
compute the rest of Hi{Q). 

An arbitrary quiver Q may be obtained from the i-regular one by a sequence of 
orientations changes transforming a source vertex j, with j ^ i, into a sink. The 
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effect of this transformation on vertices of Tq other than [atj] consists in applying the 
corresponding BGP-reflection functor Ej [5]. This is the case of the vertices of Hi(Q), 
which never contains [ctj]. In terms of dimension vectors, d^x = Sjdx- One checks 
this change is coherent with the change in the Coxeter element c due to the change of 
orientation. 

One may verify by direct computation that Pi(Q) is the order ideal defined by [oii] 
inside Hi(Q). The possible cases, according to the neighbourhood of i inside Q, are : 

/N P l (Q) = {[a l ]} ■ Pi(Q) = Hi(Q) 

/ \ / \ 

< ^ \ \ 

\ Hi(Q) > \ >N 



\Oti 






i— 1 i i+1 . , i— 1 i i+1 



m [ati 

Pi(Q) 




Hi{Q) 



, i— 1 j i+1 , i— 1 i i+1 

The correspondence \1/ : Tq — > G°(w ), [j3\ H- f^ will allow us to transfer the 
combinatorial results above to the setting of WX'(wo). In particular, the translation 
operation r on Tq corresponds under \1/, to an operation r w d on vertices of G°(w ). It 
is well known ([2], Lemma 2.11), that for every «G/, f establishes an order preserving 
one-to-one correspondence between the i-th translation level of Tq and crossings on the 
jth } eve } f W25(w ). Given k between 1 and N, let k~ denote the maximal index j 
such that j < k and Sj. = Si k in wo (if such an index exists). The isoclass [/3k] is not 
projective exactly when k~ is defined. One has then T w diyp k ) — vp = v c p k . 

Let us define Hi(w ) := V(Hi(Q)). 

Proposition 5.3 
Fix i G I and consider Hi(Q) and Hi(w ) respectively as subgraphs of Tq and 
G°{ w o)- Then \1/ restricted to Hi(Q) establishes an isomorphism of non- oriented graphs 
between Hi(Q) and Hi(w ). 

Proof : 

Let [fik] — * [Pk r ], k < k' be an arrow of H^Q). By [22] Propostion 1.2, the vertices 
ik and iy are linked in D, and there is no occurrence either of a reflection Sj. = Si k or 
of a reflection Sj. = s» , in the positions j between k + 1 and /c' — 1. This means that 
f/3 fe and vp , are diagonally adjacent inside Hi(w ). 
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Suppose now vp k and Vp , , k < k', are adjacent vertices of Hi(w ). A reduced 
expression wo adapted to a quiver is alternating ([22J Lemma 1.4), in the sense that if j 
is linked to I in D, then between two occurrences of a reflection Sj, there is one and only 
one occurrence of a reflection s/. This excludes the possibility of horizontal adjacencies 
inside //»(w ). We have therefore p k = s it . . . Si k ^(a ik ), (3 k > = s h . . . ^^(o^,), with 
(a ifc ,a ife ,) = -1. One has ((3 k , (3 k >) = (a ik , s ik s ik+1 ... s ik , _ t (a ik ,)) by invariance of the 
Cartan scalar product under action of W. Now i k +i, ■ ■ -ik'-i are ah different from i k 
and i k >, which implies that (a ik , s ik s ik+1 . . . Si A ,_ 1 (ai v )) = 1- 

By [2] Lemma 2.11, ((3 k , (3 k r) = 1 means there is a path inside Tq from [/3k] to [/?*/]. 
Now this path may have only one vertex on each of the adjacent levels i k and i k , so it 
can cross them only once. In view of the mesh structure of Tq, the only possibility is 
that this path is reduced to a single arrow [f3 k ] — > [f3 k >]. □ 

Proposition 5.4 

One has Zj(wo) = ^(Pi(Q)). Furthermore, these sets, seen as non-oriented 
subgraphs respectively ofYq and G°(w ), are isomorphic. 

Only the first part of the proposition needs to be proved, the second then follows, 
using Proposition 5.3. We shall need two results concerning the matrix R = (rjj) of 

n 

the Ringel form of Q. Let us define for i & I, p i :— Y^ r k,i^ k . The weight pi is such that 

fc=i 
its coordinates in the basis of fundamental weights are given by the i-th column of R. 

n 

In a similar manner, let us put, corresponding to the i-th line of R, p\ := Y2 r i,k U} k- 

fc=i 
Lemma 5.5 

The action of the Coxeter element on the vectors pi, i e I is given by cpi = —p\. 

Proof : 

Case by case analysis, following the 4 cases for the neighbourhood of i in Q. Our 
convention is ojq = u n+ i = 0. 

Case 1 : i is a source of Q 

We have in this case p t = uji, p\ = —un-i + ua — u>i+i and c = SjCi, c\ being 
a product of simple reflections Sj with j ^ i. As Sj(u)i) = Ui for j ^ i, we see 

cpi = Si(Ui) = Ui-i ~0Ji + Ui+i. 

Case 2 : The neighbourhood of % in Q is of the form ■ — > > ■ 

We have in this case pi = —uJi~\ + u>i, p\ = Ui — uji+i and c = c\SiC2, where c\ is a 

product of simple reflections Sj with j > i + 1, and C2 a product of simple reflections Sj 

with j < i — 1. We get 

ClPi = Pi, 
SiCiPi = Sipi = -Ui + U i+ i 
C2SiCipi = -Ui + u i+1 . 

The other two cases follow by similar computations. □ 
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Recall we associated to a vertex vp G G°(w ), the weight \ + (vp). Let (fn be the 
linear mapping of the Euclidean space M$ defined by (pR,((Xi) = —pi, i G I. 
Theorem 5.6 (JM^ Theorem 2.4) 

V/3g$+, \ + (v $ ) = <p R {P). 

The key of the theorem is [22] Lemma 2.2 : if k is a sink of an ADE quiver Q, 
Q' '■= SkQ, and R,R' are the respective Ringel matrices, then s k (pn' = t-PRSk- This 
lemma implies <p# commutes with c -1 , and hence with c = (c _1 ) n . If (3 G $ + is such 
that cf3 G $ + (that is, if r is defined on [/?]), then cA + (t>/3) = opr((3) = (pn(c(3). We 
have then that cA 4 "^) = A + (f Cj g) = \~(vp). 

Proof of Proposition 5.4 

For any /3 G $ + , one has that (/3, «j)# = (/3, p^). This implies, by Theorem 3.1, that 
[13] G Pi(Q) if and only if (/?, #) > 0. 

Let us apply a similar analysis for a vertex vp of Zj(w ). A chamber is in ^(w ) if 
the strand Li passes above it, and the strand Li + \ passes below it. This means the index 
i appears in the labelling of the chamber, and that the index i + 1 does not appear. 
Now the index i corresponds to the weight — u/j_i + Ui and the index i + 1 to the weight 
— bJi + Ui + i The condition above in terms of strands, translates in terms of weights, to 
having u/j with coefficient 1 in A~(t>^) . Thus Vp G Zj(w ) if and only if (a«, A~(f / g)) > 0. 

There is only one projective indecomposable module in Pi(Q), namely the projective 
cover of Si, which is on the i-th translation level of Tq. Likewise, the left border chamber 
of WV(w ) on level j, j G /, has the weight u>j. Hence the only vertex on the left border 
of G°(w ) verifying («j, A~(f j g)) > 0, is the one on the i th level. 

It remains to verify Proposition 5.4 for non-pro jective vertices of Tq. Lemma 5.5 

n 

gives us, for all i, k that (a k , p^ = — (««, cp k ). If (3 = J2 m k a k, then 



fc=i 



{P,Pi) = Y. m k(a k ,Pi 



fc=l 



-^m k (ai,cp k ) 



k=i 



= {a>i,c{-J2 m kpk)) 
k=i 

= (a.i, c\ + (vp)) 
= (ai,\-(vp)). 

We see that (/3,Pj) > if and only if (ojj, X~(vp)) > so the first statement of the 
proposition is verified. □ 

6. String cone inequalities and Lusztig moves 

A vertex occurring in a GP-path of type i must belong to a chamber of 2j(wo). We 
shall denote by Fj(w ) the set of these vertices. We have already accounted for the set 
Zj(w ) which consists of right-most vertices of the chambers in ^(w ). It remains to 
compute Yi(w )\Zj(w ). As we shall now see, these vertices lie on the border path S^. 
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Proposition 6.1 

Fix i G I . Then the subgraph with vertices Y$(wo) is given inside G(wo, i), according 
to the neighbourhood of i inside Q, by Figures 6.1 below (with the relative position of 
Zj(wo) inside Y*(wo) delimited by segmented lines) : 



k 
h+i 




Zi(w ) 



H+l 




i-1 



i+1 



b) 



i-1 



i+1 



<> v ai 




I; 



H+l 




c) 



i+1 . i—1 i i+1 

Figures 6.1 : structure of Y^(w ) inside G(w ,i). 



Proof : 

The key to the proof is the combinatorics of Hi(Q) (and therefore of H^wq)) . Let 
(ji; J2 • • • ji | ji+i ■ ■ ■ jn+i) be the i-th segmented expression of c. The vertex of Hi(Q) 
at position (k, I) in Figure 5.1, is mapped by \l/ onto the intersection of the pseudo-lines 
Lj k and Lj n where jk < i and ji > i + 1. The structure of Zj(wo) inside G(wo, i) follows 
then from Proposition 5.4. It remains to understand the position of the border path Si 
with respect to Zj(w ). 

We shall call the set of vertices vp G Zi(w ) such that either r w d(vp) is not defined, or 
Twdivp) £ Zi(w ), the left border of Zj(w ). We shall call the set of vertices vp G Zi(w ) 
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which are not the image under T w a of another vertex of Zj(wq), the right border of 
Zj(wo). We shall see the limiting path 8i consists of vertices either lying on the right 
border of Zj(wo) or of vertices obtained by applying the translation r w d on a vertex 
lying on the left border of Zj(wo). This ensures that vertices of lj(wo) which do not 
belong to Zj(w ), lie on S^. 

Let us consider the part 8f of 8i lying on the pseudoline L t . 

Case 1 : One has • — >■ inside Q. 

The i-segmented expression of c is such that ji = i. In view of Proposition 5.2 b), Li 
exits Zj(wo) on the leftmost vertex vp min of ifj(wo). Now \fi m i n ] is a projective isoclass 
of mod CQ, hence vp mm is on the left border of G°(wo). The pseudoline Li goes directly 
to U after leaving this vertex. The segment 8f contains only one vertex of Zj(wo), 
namely vp min , which lies on the right border of this set. 

Case 2 : One has • < inside Q. 

This time j\ = h so L; L leaves Zj(w ) on level 1. Recall j i+i , . . .j n +i is a permutation 
of the interval % + 1, i + 2, . . . , n + 1, so Zj(wq) contains all vertices Li fl L^, k > i + 1, 
these vertices being on the right border of Zj(wq). 

Let us fix k < %— 1, and apply r^d on the leftmost vertex Lj k C\Lj n+1 of Zj(wo) on level 
fc. The result is, according to the i-segmented expression of c, the vertex I>j fc+1 fl Lj ± . 
Yet ji = i, and j 2 , J3, • • • ji is a permutation of 1,2,. . . ,i — 1. We see all vertices Li fl L& 
with fc < i — 1 lie on 8f. We have accounted for all vertices lying on Li, so that after 
leaving Yj(w ), Li goes to Zj. 

The case of the part 8f of 8i lying on strand Li + \ is totally symmetric, so we won't 
give all details. The two cases to consider, correspond to the orientations of the arrow 

between % and i + 1. If one has •< — • inside Q, j n+ \ = i + 1 so Lj+i enters Zj(wo) on 
the first (and projective) vertex vp min , directly from the border vertex li + \. In the other 

case, > ■ inside Q, L i+ \ enters Zj(wo) on level n, and we can account for all vertices 

Lk fl Li + \. Either they lie on the right border of Zj(wo) if k < i, or are translates of 
vertices at levels k — i + 2, . . . n of the left border of that set. □ 

Proof of the Main Theorem 2.4 

We shall proceed in two steps : first we establish a one-to-one correspondence 
it i— > A(ir) between GP-paths of type % and antichains of Pi{Q), then fixing a GP-path 
7r, we show that the vector k^ has the same coefficients as the Lusztig move 1a(tt)- 

A GP-path 7i of type i, consists by the oriented graph structure of Yj(w ) detailed 
in Figure 6.1, of three parts : A segment of 8f from l i+1 up to entry into Zj(w ), a path 
Kgrid with vertices belonging to Zj(wo) up to an exit vertex, and finally return to U on 
a segment of 8f. The first and last segments are uniquely defined by the first and last 
vertices of tt grid, thus the segment 7i gr id uniquely defines the whole path tx. 

Let us use the coordinate system given in Proposition 5.2 for Pi(Q) which lies 
inside Hi(Q). The order structure of Pi(Q) is given by (hi, h) < (k 2 , h) if and only if 
k\ > k-i and l\ > l 2 . All the vertices of Zj(wq) are by Propositions 5.2 and 5.4 of the 
same type : a crossing of a line Lj k with j^ < i which points backwards and upwards, 
with a line Lj { with ji > i + 1 which points forwards and upwards. The path 7T gr id is 
therefore a staircase path. As such it is uniquely defined by the "extremities" of its steps, 
vertices which are a turning point from a forwards line into a backwards line. The inverse 
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image under \& of these vertices inside Pi(Q) form a set {(ki, li), (k 2 , h), ■ ■ ■ , (k r ,l r )} 
whose elements have coordinates which are pairwise disjoint : for any j ^ j', one has 
kj 7^ kf and lj ^ ly. By the nature of the order structure of Pi(Q), this set is an 
antichain that we shall denote by A(7r). 

Conversely, an antichain of Pi{Q) is a set of vertices {(&i, h), (k 2 , l 2 ), • • • , (k r , l r )} 
that have coordinates which are pairwise disjoint. The images of these vertices under 
^ form the extremities of a uniquely defined staircase path 7T gr id of Zj(wo). By adding 
the appropriate segments of the limiting path Si, we get a path ir(A) starting from l i+i 
and returning to U. The nature of crossings inside Zj(wo) and Lemma 4.2 exclude the 
existence of forbidden crossings. The path n(A) is therefore a GP-path of type i. 

The mapping A i— > it (A) is the inverse of ix i— > A{it), and vice- versa, so we have a 
one-to-one correspondence ip between GP-paths of type i and antichains of Pi{Q). 

• positive contribution 

o negative contribution 
p( \Zi(w ) 




Antichain A GP-path n(A) 

Figure 6.2 : Antichain of Pi{Q) and corresponding GP-path of type % 

Let us fix now a GP-path, and study its contributing vertices. Recall a vertex vp h 
contributes a term +£/, in k w ■ t if ir changes strands Lj — > Lk at vp h with a decrease 
from j to k, and a term —th if a change of strands Lj — > Lk occurs at vp h with an 
increase from j to k. If tt stays on the same strand while passing through vp h , no 
contribution occurs. 

In view of Figure 6.2, a change of strands occurs at an extremal vertex vp h of n gr id. 
At this vertex, the incoming strand Lj k verifies jk > % + 1, while the outgoing strand 
Lj ; verifies ji < i, We see a decrease of indices occurs in the passage Lj k — > Lj n so vp h 
is a positively contributing vertex. 

Let us denote by J n the order ideal defined by the extremal vertices of n gri d, inside 
Zj(wo) endowed with the poset structure induced by that Pi(Q). Consider a minimal 
element vp , of Zi(w )\J n , and apply the translation r w d- We get a vertex T w d(v/3 h ,) of 
it with the following possible cases : 

i) T w d(vp ,) is in Zj(wo), in which case it is adjacent to three chambers of 2;(wo). A 
passage from a backward oriented line Lj fc to a forward oriented line Lj l occurs, 
with an increase of indices. 
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ii) T w a{vp ,) is a vertex of Sf , outside Zj(w ). The strand L i+1 is of minimal index 
among forwardly oriented strands, so an increase of indices occurs by Proposition 
6.1. 

iii) T w d(vp ,) is a vertex of 8f outside Zj(wq). The strand L, is of maximal index 
among backwards oriented strands, so again, by Proposition 6.1 an increase of 
indices occurs. 



-■■■■• L n 



L 



:ik 



ZAwq) 



L31 , 



U 



-Lj k 



/" Zi(w ) 



Figure 6.3 : Negative contributing vertices 

We see that the translation T w d(v/3 h ,) results in all cases with a negative contribution 
— 1 to k^. 

Finally, if vp h is neither maximal inside J^, nor a translate of a minimal element of 
Zi(w )\J n , 7T stays on the same strand while passing through it, so that no contribution 
occurs. 

Comparing this discussion with the definition of the Lusztig move out of the 
antichain A(tc) we see we get exactly the same positive and negative contributions 
±th in both cases. □ 

Remarks 

i) The staircase paths used in the proof seem closely related to Le-diagrams defined 
by A. Postnikov in his study of positroids (compare Figure 6.2 with |T7] Figure 17.3). 

ii) The neat structure of Yi(w ) described by Figure 6.1 breaks down for reduced 
expressions w of type A n that are not adapted to a quiver. Its subset Zj(wo) may 
include vertices which lie outside of Hi(w ). Furthermore, the regular grid structure 
of Zj(wo) is destroyed by the appearance of horizontal adjacencies between vertices of 
Zi{w ). 
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7. A D n example 

Let us consider the D^ type quiver Q, given in the appendix of [18] as satisfying 

condition (L) : 

1 




Let us verify the conjecture stated in section 2. 
adapted to Q, with reflection ordering 



w 



S1S2S3S1S2S4S3S1S2S4S3S4 is 



01- 


= OL\ 


05- 


= «i + O3 0g = 2 + O3 + O4 


02- 


= 2 


06- 


= «i + « 2 + «3 + «4 /?10 = «3 


03- 


= Oi + 2 + O3 


07- 


= «l + « 2 + 2« 3 + « 4 /3n = OJ3 + « 4 


04- 


= o 2 + o 3 


08- 


= «1 + « 3 + « 4 /3i2 = «4 



Lusztig parametrization is given by elements t e N with ti corresponding to \fli\. 
We shall concisely denote a vertex [0] of Tq by the indexes of the simple roots appearing. 
For instance 134 stands for [0:1 + 03 + 0:4]. We shall denote the vertex [01 + 02 + 203 + 04] 
by 1234. The Auslander-Reiten quiver is given by 




The Pi(Q) sets are : 

Pi(Q) ={1} 

P*(Q) ={2} 

P 3 {Q) ={123,23,13,1234,3} 

Pi{Q) = {1234, 1234, 134, 234, 34, 4}. 

There are respectively 1, 1, 6, 7 antichains of types 1, 2, 3, 4. 

Kashiwara's embedding corresponds to [1] Theorem 5.10. The computation of the 
set -K"wf requires therefore, by jl] Proposition 3.3 (iii), the use of the reduced expression 
Wq P , whose reflection ordering is reversed as compared with that of w (04 occurs first, 
01 occurs last), as well as a reversal in the numbering of coordinates. In our case, the 
set of indices of wj is i op = (4, 3, 4, 2, 1, 3, 4, 2, 1, 3, 2, 1). 

Fix j G I, and let E(ui) the corresponding fundamental representation of U q (q) 
of type _D 4 . An i op -trail 7r of type i goes from Ui to w SiUi. It is given by a set 
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of coefficients m = (mi, m 2 , . . . m 12 ) such that the monomial e^e™ 2 . . . e^ 12 induces a 
non-zero mapping from the weight space E(uji) WoSiU]i to the highest weight space E(cui) Ui . 
Ti defines a sequence of weights Ui = 70, 71, ... 712 = woSiUi with 

k 

Ik ■= 7o - }miai r 
1=1 

The trail n defines a vector h„- G Z, 12 whose fc-th coordinate is hk '■= ( , ct« fe ), 

(k = 1, . . . , 12) (|4] page 5, (2.2)). Let us denote k^ := (/i 12 , /in, . . . , hi). Then, by 
|4j Theorem 3.10, the set K^ of all vectors k^, where n is any i op -trail, of any type i 
defines C wo . 

Let us consider the i op -trail it of type 3 with coefficients (0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1). 
The list of weights 7^ through which tt passes, as well as the coordinates hk, are given 
by the following table (weights are expressed by their coordinates with respect to the 
basis of fundamental weights) : 

k 7^ (7fc-i + 7fc)/2 a ik h k 






[0,0,1,0] 








1 


[0,0,1,0] 


[0,0,1,0] 


a 1 





2 


[1,1,-1,1] 


ri 1 i] 

L2> 2' ' 2J 


a-s 





3 


[1,1,0,-1] 


[i,i,-|,o] 


a.\ 





4 


[1,-1,1,-1] 


[1,0,J,-1] 


a 2 





5 


[-1,-1,2,-1] 


[0,-1, f,-i] 


Oil 





6 


[0,0,0,0] 


r_l _i 1 _li 

L 2' 2' ' 2J 


«3 


1 


7 


[0,0,1,-2] 


[0,0,1,-1] 


Q'i 


-1 


8 


[0,0,1,-2] 


[0,0,1,-2] 


a 2 





9 


[0,0,1,-2] 


[0,0,1,-2] 


a 1 








[1,1,-1,-1] 


[1 1 -21 
L2 ' 2 ' ' 2J 


tt'3 





1 


[1,-1,0,-1] 


[i,o,-|,-i] 


«2 





2 


[-1,-1,1,-1] 


[0,-l,|,-l] 


O'x 






We get h^ = (0,0,0,0,0,1,-1,0,0,0,0,0), hence k^ = (0,0,0,0,0,-1,1,0,0,0,0,0), 
which defines the string cone inequality t-? — t$ > 0. If we consider the antichain 
A = {1234} of P 3 (Q), then V A = [/3 7 ], U A = [/3 6 ], so we get l A = k w . 

The enumeration of all possible i op -trails in our case (with the help of quagroup 
package [7j) shows there is a one-to-one correspondence between antichains A of P%{Q) 
and i op -trails tt of type i, for each of the types i — 1, . . . , 4. For every antichain A there 
is a unique trail it with 1^ = k^. We give these correspondences in the table below. 
The first column is the set of defining inequalities of C wo . Next to each inequality is 
the antichain A defining the corresponding Lusztig move 1^, and the i op -trail leading to 
the corresponding vector k,,- G K^ . 
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Type 


Inequality 


Antichain 


i op -trail position 


i op -trail coefficients m 


1 


ti > 


1 


434213421321 


(0,0,0,0,1,1,1,1,0,1,0,0) 


2 


<2 >0 


2 


434213421321 


(0,0,0,1,0,1,1,0,1,1,0,0) 


3 


t 3 -ti-t 2 >0 

U - t 2 > 

*5 - *1 > 

U + h - h > 

*7 - t 6 > 

tio>0 


123 

23 

13 

13, 23 

1234 

3 


434213421321 
434213421321 
434213421321 
434213421321 
434213421321 
434213421321 


(0,1,1,1,1,2,1,1,1,0,0,0) 
(0,1,1,1,1,2,1,1,0,0,0,1) 
(0,1,1,1,1,2,1,0,1,0,1,0) 
(0,1,1,1,1,2,1,0,0,0,1,1) 
(0,1,1,1,1,1,1,0,0,1,1,1) 
(0,1,0,1,1,1,2,0,0,1,1,1) 


4 


h - 1 3 > o 

t 7 - 1 4 - 1 5 > o 

*8 - *5 > 
*9 - *4 > 

t 8 +t 9 -t 7 >0 

hi - 1 10 > o 

t 12 >0 


1234 

1234 

134 

234 

134, 234 

34 

4 


434213421321 
434213421321 
434213421321 
434213421321 
434213421321 
434213421321 
434213421321 


(1,1,0,1,1,1,0,0,0,0,0,0) 
(1,1,0,1,1,0,0,0,0,1,0,0) 
(1,1,0,1,0,0,0,0,1,1,0,0) 
(1,1,0,0,1,0,0,1,0,1,0,0) 
(1,1,0,0,0,0,0,1,1,1,0,0) 
(1,0,0,0,0,1,0,1,1,1,0,0) 
(0,0,1,0,0,1,0,1,1,1,0,0) 



Remark : The trail ir of type 3 considered above in detail, passes through the 
weight [0, 0, 0, 0]. All other trails of the table pass only through extremal weights. The 
existence of tc shows that condition (L) is not strong enough to allow an analogue of 
[1] Theorem 3.14. The subexpression corresponding to tc is not a reduced word. 
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